|
|
Succinct encodings of trees
Juraszek, Adam ; Mareš, Martin (vedoucí práce) ; Majerech, Vladan (oponent)
Zaměřujeme se na prostorově efektivní, a to konkrétně stručné, reprezentace statických uspořádaných neohodnocených stromů. Tyto struktury mají prostorovou složitost, která je optimální až na členy nižších řádů, a které přesto podporují rozumnou množinu operací v konstantním čase. V posledních 27 letech studovalo toto téma mnoho autorů, kteří přišli s několika různými řešeními stejného problému. Není to zajímavé jen z akademického pohledu, neboť stručné stromové struktury se používají v několika datově náročných oblastech, jako je zpracování XML a reprezentace sufixových stromů. V této práci popisujeme aktuální stav vědění v této oblasti, porovnáváme různé přístupy, a navrhujeme buď nové, nebo alternativní algoritmy operací v jednotlivých reprezentacích. Powered by TCPDF (www.tcpdf.org)
|
host ::
RSS.